The volume and time comparison principle and transition probability estimates for random walks

نویسنده

András Telcs

چکیده

This paper presents necessary and sufficient conditions for onand off-diagonal transition probability estimates for random walks on weighted graphs. On the integer lattice and on may fractal type graphs both the volume of a ball and the mean exit time from a ball is independent of the centre, uniform in space. Here the upper estimate is given without such restriction and two-sided estimate is given if uniformity in the space assumed only for the mean exit time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

Harnack inequalities and sub-Gaussian estimates for random walks

We show that a-parabolic Harnack inequality for random walks on graphs is equivalent, on one hand, to so called-Gaussian estimates for the transition probability and, on the other hand, to the conjunction of the elliptic Harnack inequality, the doubling volume property, and the fact that the mean exit time in any ball of radius R is of the order R. The latter condition can be replaced by a cert...

متن کامل

Transition probability estimates for long range random walks

Let (M,d, μ) be a uniformly discrete metric measure space satisfying space homogeneous volume doubling condition. We consider discrete time Markov chains on M symmetric with respect to μ and whose one-step transition density is comparable to (Vh(d(x, y))φ(d(x, y)) , where φ is a positive continuous regularly varying function with index β ∈ (0, 2) and Vh is the homogeneous volume growth function...

متن کامل

On symmetric random walks with random conductances on Z

We study models of continuous time, symmetric, Zd-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0 and obtain precise asymptotics for the annealed return probability and convergence t...

متن کامل